Ông Mai Văn Chính sinh năm 1961 tại xã Đức Hòa Đông, huyện Đức Hòa, tỉnh Long An. Sự nghiệp chính trị của ông bắt đầu từ chính quê hương Long An. Ông từng giữ các chức vụ Giám đốc Sở Nông nghiệp và Phát triển nông thôn, Bí thư Huyện ủy Thủ Thừa, Ủy viên dự khuyết Trung ương Đảng, Phó Chủ tịch UBND tỉnh Long An, Phó Bí thư Tỉnh ủy, Bí thư Tỉnh ủy Long An.

Ngày 27 tháng 1 năm 2015, ông được Bộ Chính trị điều động nhận nhiệm vụ Phó Trưởng ban Tổ chức Trung ương.[1]

Ngày 26 tháng 7 năm 2020, ông được bầu làm Bí thư Đảng ủy cơ quan Ban Tổ chức Trung ương khoá XXII, nhiệm kỳ 2020-2025.

Ông là Ủy viên Ban Chấp hành Trung ương Đảng khóa X (dự khuyết), XI và XII.